package swordoffer.offer18;

public class LeetCode {
    public ListNode deleteNode(ListNode head, int val) {
        //链表不存在
        if(head == null){
            return null;
        }
        //要删除节点是偷节点
        if(head.val == val){
            return head.next;
        }
        //寻找要删除节点的前一个节点
        ListNode cur = head;
        while (cur != null) {
            // 删除节点，此条件不一定会被执行，即：链表中不存在要被删除的节点
            if (cur.next != null && cur.next.val == val) {
                cur.next = cur.next.next;
            }
            cur = cur.next;
        }
        return head;
    }
}
